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Abstract 

This paper gives an explicit method for computing the resultant of any 
sparse unmixed bivariate system with given support. We construct square 
matrices whose determinant is exactly the resultant. The matrices con- 
structed are of hybrid Sylvester and Bezout type. The results extend those 



in 1 14] by giving a complete combinatorial description of the matrix. Pre- 
vious work by D 'Andrea gave pure Sylvester type matrices (in any 
dimension). In the bivariate case, D' Andrea and Emiris Q constructed 
hybrid matrices with one Bezout row. These matrices are only guaranteed 
to have determinant some multiple of the resultant. The main contribu- 
tion of this paper is the addition of new Bezout terms allowing us to 
achieve exact formulas. We make use of the exterior algebra techniques 
of Eisenbud, Fl0ystad, and Schreyer pOl, P]. 



1. Introduction 

Let /i, . . . , fn+i E C[xi, Xi^, . . . ,Xn, x~^] be Laurent polynomials in n variables 
with the same Newton polytope Q C M". Let A = Q (1 Z". So we can write: 

ft ^ ^ CioiX . 

We will assume that Q is actually n-dimensional, and furthermore that A affinely 
spans Z" . 

Definition: The A-resultant ResA(/i, . . . , fn+i) is the irreducible polynomial in 
the Cio^^ unique up to sign, which vanishes whenever /i, . . . , have a common 
root in the algebraic torus (C*)". 

The existence, uniqueness, and irreducibility of the A-resultant are proved 
in the book by Gelfand, Kapranov, and Zelevinsky |jl2|. The A-resultant, also 

*E-mail: akhetan@math.berkeley.edu 



1 



A. Khetan: The Resultant of an Unmixed Bivariate-System 



2 



called the sparse resultant, allows one to eliminate n variables from n+1 unmixed 
equations. Hence, resultants can be quite useful in solving systems of polynomial 
equations It is an important problem to find efficiently computable, explicit 
formulas for the resultant. 

When n = 1, we are in the case of the classical resultant of two polynomials 
in one variable of the same degree. There are two formulas due to Sylvester and 
Bezout which represent the resultant as the determinant of an easily computable 
matrix. Sylvester's matrix has entries that are either or a coefficient of fi or 
f2- The entries in Bezout 's matrix are linear in the coefficients of each of the fi 
hence quadratic overall. 

Our work deals with the case n = 2. We give a determinantal formula which 
is of hybrid Sylvester and Bezout type. A preliminary version of these results 
appeared in the ISSAC 2002 Proceedings [Q. This paper makes the formula 
completely explicit and provides complete proofs. Our approach follows work by 
Jouanolou |jl3[ and Dickenstein and D'Andrea who found formulas for the 



"dense" resultant, when the polytope Q is a coordinate simplex of some degree. 
We make heavy use of new techniques by Eisenbud, Fl0ystad and Schreyer |T^, |^ 
relating resultants to complexes over an exterior algebra. 

Theorem 1.1: The resultant of a system {fi, f2, fs) G C[xi,X2,x^^,X2'^] with 
common Newton polygon Q is the determinant of the block matrix: 

B L 
L 

The entries of L and L are linear forms, and the entries of B are cubic forms 
in the coefficients Cia- 

The columns of B and L are indexed by the lattice points in Q, the rows of 
B and L are indexed by the interior lattice points in 2 ■ Q, the matrix L has 
three rows indexed by {/i, /2, /a}, and the columns of the matrix L are indexed 
by pairs (/i,a) where i e {1,2,3} and a runs over the interior lattice points 
of Q. Each entry of L and L is either zero or is a coefficient of some fi and is 
determined in the following straightforward manner. The entry of L in row fi 
and column a is the coefficient of in fi. The entry of L in row b and column 
{fi, a) is the coefficient of in fi. The entries of the matrix B are linear forms 
in bracket variables. A bracket variable is defined as 



[abc] = det 



Cla Cib Cic 
C2a C2b C2c 
C^a Csb Csc 



where Cia is the coefficient of in fi. An explicit formula for B is described in 
Section 3 below. 
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Figure 1: Newton Polygon Q 



Example 1.2: 



/i = Cii + Cux + Cisy + CiAxy + Ci^x^y + Ci^xy'^ 
/2 = C21 + C22X + C232/ + C2Axy + C2-,x^y + C2&xy'^ 
h = C31 + C32X + C33?/ + C34xy + Cssx^y + C3exy'^ 

The system above has Newton polygon as shown in Figure |I[ We will show 
that the resultant of this system is the determinant of the matrix in Table |I]. 
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Table 1: Resultant matrix for Example 1.2 



In Section ^ we provide some preliminary results about toric varieties and 
their homogeneous coordinates which allow us to present our formula in Section 
^. Section ^ describes the exterior algebra techniques of Eisenbud, Schreyer, and 
Fl0ystad. Section ^ applies these results to the toric setting, while Section || goes 
on to prove our formula. Finally Section [7| briefly discusses possible generaliza- 
tions to more variables. 
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2. Toric Varieties 

Definition: Let Q C be a lattice polytope of dimension n, and A = QdZ'^ = 
{«!, . . . , a^}. We assume that A affinely spans Z". The toric variety is the 
dimension n variety defined as the Zariski closure of the following set in P^~^: 

Xl = {{x''^ ■.■■■■.x"^) : a; = (xi,...,x„)e(C*r}. 

Now a polynomial system (/i, . . . , fn+i) can be thought of as t2,+ 1 hyperplane 
sections of Xa in P^~^. Generically, such a system defines a co dimension n + 1 
plane. 

For any n- dimensional irreducible projective variety X, it turns out that the 
condition on a linear subspace of codimension n + 1 meeting X is actually a 



closed condition of codimension 1 (see |T2| for details). Therefore we can make 
the following definition. 

Definition: If X C P^~^ is a variety of dimension n, the codimension n + 1 
planes meeting X define a hypersurface in the Grassmannian G{n + 1, N). The 
equation of this hypersurface is called the Chow form of X. 

In particular, the y4-resultant is the Chow form of Xa- As a consequence we 



have the following strengthening of Definition |LT 



Corollary 2.1: ResA(/i, • • • , fn+i) = if and only if the fi have a common 
root on Xa- 

Returning to the defining polytope Q, let di,. . . ,ds denote the facets of Q. 
Let rji be the first lattice vector along the inner normal to facet d^. The normal 
fan of Q is the set of cones, one for each vertex, spanned by the rji corresponding 
to facets incident to that vertex. The next proposition can be found in Fulton's 
book ini. 



Proposition 2.1: The rji are in 1-1 correspondence with the T -invariant prime 
Weil divisors on Xa- Let Di denote the divisor corresponding to rji. 

The polytope Q can be characterized completely in terms of the rays in its 
normal fan as follows: 

Q = {m G M" (m, rji) > —Ui, i = 1, . . . , s}. 
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The very ample divisor corresponding to the embedding of Xa into P^^^ 
corresponding to Q is just D = ^aiDi. We can now define the homogeneous 
coordinate ring of Xa- This was introduced by Cox ^ and the propositions below 
follow from this paper. 

Let S = C[yi, . . . ,ys] be the polynomial ring with one variable for each r]i. 
Consider the short exact sequence of abelian groups: 

^ Z" — ^ G > 0. 

Here (p{m) = ((m,7]i), . . . , {m,rjs)), and G is the cokernel of 0. 

Definition: Define a G-grading on S as follows. Given G S, let deg{y°') = 
n{a) e G. 

Now we will identify the lattice points in Q with a graded piece of S. 

Definition: Let a E Q H Z". Define ai = {a, r]i) + ai for i = 1, s and the 
are the defining data for Q as above. The Q-homogenization of x°' is 11^=1 
We will write this as y° and use the letter a to denote both a vector a e Z" 
and its homogenization (cti, . . .cts), where the meaning will be clear from the 
context. 

Proposition 2.2: Let a = (ai, . . . ,0^) be the defining data for Q. The mono- 
mials in the n{a) graded piece of S are in 1-1 correspondence with the lattice 
points in Q. Denote this graded piece by Sq. Moreover, H^{Xa, 0{D)) = Sq. 

There is a similar characterization of the interior lattice points of Q. 

Proposition 2.3: Let cuq = {1,1, ... ,1) e Z'' . The monomials in the % {a — uq) 
graded piece of S are in 1-1 correspondence with the interior lattice points of Q. 
Denote this graded piece Si^tiQ)- We have H^{X, 0{D — J2i=i ^i)) — ^mt{Q)- 

3. Formula for B 

We now return to case of two variables. So (/i,/2,/3) G C[xi 
have common Newton polygon Q C M^. The rays in the normal fan of Q are 
{?7i, . . . ,r]s}, assumed to be in counterclockwise order. We pick out the distin- 
guished cone spanned by {rji, 772} and partition the vectors in the fan as follows: 

Ri = {i \ Vi = ci?7i + C2?72 with ci > and C2 < 0} 

R2 = {i \ Vi = ci?7i + C2?72 with ci < and C2 > 0} (1) 

R3 = \ Vi = CiTji + C2?72 with ci < and C2 < 0}. 

It is possible that i?3 as defined is empty. If that is the case we need to refine 
the fan, by adding in one new vector, say ?7s+i = —rji — r]2. This new vector r/^+i 
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Figure 2: The normal fan and partition i?i, i?2, R3 



lies in the interior of some cone spanned by rji and rjj, hence can be written as 
ciTji + C2'r]j for some positive ci,C2. Define a^+i = cittj + 02%. As above, given 
a & Q we denote by Ug+i the quantity {a,ris+i) + tts+i- 

In fact, if there is a single fan vector r/j such that —rji is not a ray in the fan, 
then we can choose our distinguished cone to be the one containing —rji, and R3 
is guaranteed not to be empty. However, for polytopes such that every edge has 
a corresponding parallel edge, this is not the case. 

A good way to think about these sets is that we choose a distinguished vertex 
p of Q having normal cone spanned by {'r]i,'r]2}. The set consists of all edges 
of Q such that the corresponding inner normals are maximized at v. If there is 
no such edge, then our refinement adds in a "length 0" edge whose inner normal 
is maximized at p. Ri is the set of the remaining edges clockwise from v, while 
i?2 is the set of remaining edges counterclockwise from v. 

This partition is illustrated in Figure ^ for Example |1.2| with the choice of the 
vertex p. Edge 4 has the only normal maximized at p, thus is the only element 
in R3. The edges in Ri and R2 are {1,5} and {2, 3} respectively. 

We can now state an explicit formula for the matrix B appearing in the The- 
orem |1 . 1| . 



Theorem 3.1: The matrix B from Theorem \1.1\ is the matrix of the linear map 
Aq : (Sq)* Sint{2Q) defined as follows: 



u+v+w—a—iJo 



{u,v,w)€FaCA'^ 

Here ujq = (1, 1, . . . , 1), and Fa is the set of all triples {u, v, w) G satisfying 
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the following Boolean combination of inequalities: 



where the Ri are as described in (jip. 



Example 3.2: Let's see how this works for Example |1.2| . Specifically, consider 
the point a = (1,1) corresponding to the monomial xy. The homogenization is 
2/iZ/2?/3?/42/5- If the monomials are numbered 1, . . . , 6 as in the equations, then the 
only solutions to the inequalities above are: 

K^,ti;) = {(2,6,1), (4, 6,1), (5,6,1), (2,4,3), (5,4, 3), (2,6,3), (5, 6,3)}. 

It follows that 

Aq((?/i?/22/3?/4?/5)*) = ([261] + [243])ysyly5 + ([461] + [263])y2ylyl 
+ ([561] + [543])2/iy22/32/4?/5 + [5Q3]y,ylyl 

which corresponds to the fourth column of the matrix in Table 11]. 



4. Tate Resolution 



G i?i Ui + Vi + Wi >ai 
3i E Ri Vi + Wi <ai 
Vj G R2 Vj + Wj >aj 
3j G R2 Wj <aj 
Wk G i?3 Wk >ak, 



(2) 



In this section we describe a complex used by Eisenbud and Schreyer [|l^, § to 
compute Chow forms of projective varieties. This begins as a complex of free 
modules over an exterior algebra, however there is a functor which transforms it 
into a complex of vector bundles on the Grassmannian. The determinant of this 
new complex will be the Chow form. 

Suppose X C P^~^ is an irreducible variety of dimension n. The ambient 
projective space P = P^^i has the graded coordinate ring R = C[Xi, . . . ,X]\r]. 
If we let W be the C vector space spanned by the Xi, identified with the degree 1 
part of R, then P is the projectivization P(VF). The ring R can also be identified 
with the symmetric algebra Sym{W). 

Now let V = W*, the dual vector space, with a corresponding dual basis 
Ci, ... Cat. We will consider the exterior algebra E = /\V, which is also graded 
where the Cj have degree —1. We will use the standard notation E{k) to refer 
the rank 1 free E'-module generated in degree —k. 

Now given any coherent sheaf J-" on P, there is an associated exact complex of 
graded free i?-modules, called the Tate resolution, denoted T[T). The terms of 
T[T) can be written in terms of the sheaf cohomology of twists of JF. Namely, 
we have: 

T\:F) = (Bf-;[H^{He - j)) ®c E{j - e)] (3) 
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for all e G Z. See Eisenbud-Fl0ystad-Sclireyer 0. 

Suppose further that T is chosen to be supported on X. Recall that the 
Chow form of X is the defining equation of the set of codimension n + 1-planes 
meeting X. Such a plane is specified by an n + 1 dimensional subspace = 
C{/i, . . . , fn+i} C W. Let Gn+i be the Grasmannian of codimension n+l-planes 
on P. Let T be the tautological bundle on Gn+i, that is to say the fiber at the 
point corresponding to / is just Wj. 

The following proposition is a consequence of Theorem 0.1 in 0. 

Proposition 4.1: There is an additive functor Un+i from graded free modules 
over E to vector bundles on Gn+i, such that Un+i{E{p)) = SFT . Furthermore, 
if T is a sheaf of rank k supported on a variety X C F{V) of dimension n, 
t/,i+i(T(jF)) is a complex of vector bundles whose determinant is the k-th power 
of the Chow form of X. 



The determinant of a complex of vector bundles on Gn+i is a homogeneous 
polynomial function on Gn+i whose value at a particular point is the correspond- 
ing determinant of the complex of vector spaces over that point. The determinant 
of a complex of vector spaces is defined in |12|, Appendix A]. 

So, in particular if we could choose JF so that enough cohomology vanishes, 
this new complex Un+i{T{T)) may have only two terms and a single non trivial 



map \l/jr. Such sheaves are called weakly Ulrich, see [|10| , Section 2]. In this case, 
to compute the Chow form we need only compute the determinant of \l/jr. This 
is exactly what we do in the next section. But first we need to describe the maps 
in the Tate resolution, and also how the functor Un+i acts. 

The maps in the Tate resolution are composed of maps H^{J-'{e — j)) ® E{j — 
e) — >■ H^[J-'{e + 1 — k)) ® E{k — e — 1). All such maps for k > j must be by 
degree considerations. 

When k = j we have a linear map H^{J^{e — j)) ® E{j — e) — » H^{T{e + 1 — 
j)) ® E{j — e — 1) which is canonical and completely well understood. Explicitly 
we consider the graded i?-module = ®i>oH^ The Bernstein-Gerfand- 
Gel'fand correspondence Section 2] applied to results in a map Ml_ - ® 
E{j — e) ^ Ml_-j^y ® E{j — e — 1) which is just multiplication by the element 
m = Xi ^ ei. By |^, Theorem 4.1] these are exactly the linear maps in the 
Tate Resolution. 

Much more mysterious are the nonlinear diagonal maps corresponding to A; < 
j. Indeed one of the major contributions of this paper is an explicit formula for 
one of these diagonal maps in the case of a toric surface. Eisenbud and Schreyer 



T0| outline a general procedure for computing the Tate resolution, and therefore 



the diagonal maps, however it requires computing a free resolution and is not an 
explicit formulation. 

Before moving on to the toric setting let us complete the description of the 
functor Un+i by describing how it acts on morphisms. The functoriality and 
other useful properties of the construction below are in Proposition 1.1 of |10[ . 
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Given a map E{q) E{q — p) wc need to construct a map 
Any map E{q) E{q — p) is defined by a single element a G /\^ V. This also 
defines a map ^ C. As T is a subbundle of W(E)Og^^j^, there is an induced 

map a : /\^T — > Ocn+i- Finally, to construct the map Un+i{a) : /\'^T — > 
A^~^ start with the standard diagonal map A : f\''T ^ /\^~^ T^/^T and 
compose with the map 1® a. 

We will need to use a more explicit description of the map, in terms of our 
chosen bases. Recall that a fiber of T is a subspace Wf = C{/i, . . . , fn+i}- We 
can write the fi as: 

N 

fi — ^2 ^ij-^r 
j=i 

The coefficients form a (n + 1) x A'" matrix C. Given ordered subsets / = 
{ii, . . . ,ip} C {1, . . . , n + 1} and J — {ji, . . . ,jp} C {1, . . . , N}, of the same 
size p, let C/_j denote the determinant of the submatrix of C with rows from 
/ and columns from J. We will also use the notation // = {—^Y fi and 
ej = AjeJ ^^te the sign factor added to the / part only in order to simplify 
the signs in the next proposition: 

Lemma 4.1: Let J C {1, . . . , A^} with \ J\ = p. We view cj as a map from E{q) 
to E{q — p). In that case for any I C {1, . . . , n + 1} with \I\ = q: 

(t/„+i(e,))(/,) = Yl C^ujfi\h 

hci, \Ii\=p 

Proof: This is a direct translation of the above description applied to our par- 
ticular choice of bases. The diagonal map splits up // into a sum of pieces 
corresponding to a choice of /i and its complement. The action of ej on the 
piece corresponding to Ji is exactly the determinant of the specified minor. The 
only thing to check is that the sign works out. □ 

5. Toric Tate Resolution 

We return to the case in question, where Xj^ is a toric surface with corresponding 
polytope Q. As we saw earlier, the sections of the corresponding very ample 
divisor are just the elements of the vector space Sq. Therefore, we will apply 
the exterior algebra construction with W — Sq and V — Sq. The corresponding 
projective space is P = P(VF) = P^~^, and the exterior algebra is E = /\V. 

Any Weil divisor on the toric surface Xa yields a rank one refiexive sheaf 
which can be extended to a sheaf on P under the given embedding. We will 
consider the particular divisor corresponding to mt{2Q) i.e. 2D — "^Di. Let J-' 
be the corresponding sheaf OxA(int(2(5)) extended to a sheaf of P. 
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Proposition 5.1: 

H\Hk)) = 5int({2+fc)Q) (4) 

H\j^{k)) = (5) 
H\Hk)) = 5(-2-.)Q (6) 

for all k E Tj. 

Proof: First of all, since all sheaves are supported on Xa, it is equivalent to 
compute cohomology on Xa- By construction, Xa is normal and thus Cohen 
Macaulay by Hochster's theorem. The dualizing sheaf is 0{uj) = ^Dj). 
Also, twisting by 1 on P is the same as twisting by D on Xa- Therefore, J-'{k) = 
0{{k + 2)D-uj). 

Now (Q) follows from Proposition |2.3| . For k > —2, J-'{k) is an ample divisor 
minus the canonical divisor. Therefore, the higher cohomology, and must 
be zero by Mustata's vanishing result, |jl5|. Theorem 2.4 (ii)]. 

Furthermore, 0{D) is very ample, hence locally free, so Serre duality tells us 
H\0{{k+2)D-u)) = H^-'{0{{-2-k)D))*. In particular, applying Proposition 
|2.2| to z = 2 gives us statement (^) in the proposition. For k < —2, 0{{—2 — 
k)D) is generated by its sections and so all higher cohomology, in particular 
vanishes, completing the proof of □ 

Corollary 5.1: The Tate resolution T{J-') has terms: 

T\J^) =S*_^Q ® E{2 - e) for e < -1 
T-\J^) =S*Q ® ^(3) © S;^t(Q) ® ^(1) 
TO(^) =S* ® Ei2) © 5i,t(2Q) ® ^(0) 
r^(^) =SintieQ) © E{-e) for e > 0, 

with maps as follows: 

■■■ ^ (S2q)*<SE(4) ^ (Sq)'0E(3) (So)*®-E{2) ^ 



A2Q „ \Aq \ Ao 



Am Am Am 



The horizontal maps Am and im are all multiplication by the element m = 
^?/"©eQ, where a ranges over the lattice points in Q, and is the corresponding 
dual vector in E. 

Proof: We simply plug in our known cohomology from |5.1| into (j^) to obtain the 
terms. The horizontal maps are indeed multiplication by m, as per our discussion 
in the previous section, noting only that the Serre duality respects the S-module 
structure of the cohomology. □ 
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Now we apply the functor U3 to T(jF) . Once again let T denote the tautological 
bundle on the Grassmannian of codimension 3 planes in P^~^. Note that /\^ T = 
for p > 3 or p < 0. Therefore U'i{T{J-')) is the two term complex below: 



3 -r-- 2 
[SqT ® f\T ^ {SoT ® f\T 




SintiQ) ® A " '5'int(2Q) ® A 



Since JF is of rank 1, the resultant is up to a constant the determinant of 
the matrix of the nontrivial map {im + Aq) © Am. However, we can of course 
normalize the maps in the Tate resolution so that we have the resultant up to 
sign. From here on we assume that such a normalization has been made. 

All that is left to do is describe the maps Am, Aq, and im- It is enough to 
define these maps on each fiber, that is, for each choice of (/i, /2, /s). 

To describe the maps Am and im we introduce the Sylvester map : St^ 
St+Q which sends {gi, g2, 93) to figi + f2g2 + fags- 

Proposition 5.2: The map Am is ^int(Q); cind the map im is {"^o)* on each 
fiber over the Grassmannian. 

Proof: First consider Am. We pass to /\^ T, which has a basis at each fiber 
indexed by fi, f2, fs- By Lemma |0| , on the factor corresponding to fi we must 
replace each in m by the corresponding coefficient Cj^. So on the factor 
corresponding to /«, multiplication by m = YlaeA V^^^a becomes multiplication 
by ^ogA CiaU'^ = fi ■ This is exactly the Sylvester map. 

On the other hand im is the map sending (2/")* to e^. To apply the functor 
U3 we pick the basis (/i A /2 A /s) on /\^ T and (/2 A /s, -/i A /s, fi A f2) on 
T . Another application of Lemma shows that is replaced by the vector 
(Cia, C2Q,, Csa) in terms of this second basis. This is exactly the dual Sylvester 
map (^'o)*- n 

Computing Ag from Aq is straightforward. 

Proposition 5.3: Write 

A(9((?/")*) = XlXl ^™"'(^« A e„ A e^)/, 

P u,v,w 

then for each fiber (/i, /2, /s) on the Grassmannian: 

/3 u,v,w 



A. Khetan: The Resultant of an Unmixed Bivariate-System 



12 



Proof: Here, both /\^ T and /\° T are 1 dimensional vector spaces. Lemma ^ 
tells us to replace A e^, A by the determinant of the maximal minor with 
columns u,v,w of the coefficient matrix of the fi, i.e the bracket [wfty]. □ 



Putting it all together we have a proof of Theorem 1.1. 



Proof (Proof of Theorem The Chow form is the determinant, up to sign, 
of the map {im + Aq) © Am. However, the blocks of the matrix corresponding 



to Am and im are just Sylvester maps, by Proposition pl2|, whose matrices are L 



and L respectively. The matrix of Aq has entries which are linear forms in the 



bracket variables by Proposition ^]3| above. □ 



As a corollary we note that the matrix must be square. That is, 3 + #int(2(5) = 
3 ■ #int(Q) + ^Q. This identity also arises from the simple fact that the third 
difference of the quadratic Erhart polynomial of Q is 0. 



All that is left is to prove our formula for Aq in Theorem |3.1| , for which, by 
the above, we need to prove the corresponding formula for Aq. It turns out that 
it is easy to compute Aq, and we can verify a formula for Aq by making sure it 
lifts Aq. This is described below. 



6. The Map Aq 

The map Aq is closely related to the toric Jacobian 0. The toric Jacobian 
is usually constructed as the determinant of a matrix of partial derivatives. 
Cattani, Cox, and Dickenstein [jl| construct a different element, which they call 
Act, referring to the choice cr of a cone in the fan, which is a constant times 
the Jacobian modulo the ideal / = (/i,/2,/3)- Moreover, while the Jacobian of 
three forms supported on Q has toric residue |l|] equal to the normalized area 
of Q, this new element has residue 1. Therefore, we will call this the normalized 
Jacobian and it is unique modulo /. 

Let Hi, 1/2 be edge variables such that the corresponding edges meet at a vertex 
p. Let 2/3, • • • , J/s be the remaining edge variables of the homogeneous coordinate 
ring S. A monomial m in Sq is divisible by i/i if and only if the corresponding 
lattice point in Q is not on the corresponding edge. 

Therefore, we can define a partition of the monomials in Sq into three sets 
A^i) /^2, At3, where /xi is defined to be the set of all monomials divisible by yi, H2 
is the set of monomials divisible by y2 but not divisible by yi, and fi^ divisible 
by ?/3 ■ ■ ■ J/s but not by either yi or y2. 

Note that fii corresponds to points not on edge 1, /X2 is the points on edge 1, 
but not edge 2, and /is is the unique point, the vertex p, on both edges 1 and 2. 

Proposition 6.1: Set Mi = V^^,, s®e, e Sn®E. Define Jq = Mi a^a^^, 
an element of <S'int(3Q) ® E-s- A choice for the map Aq : (•S'o)* ® -^(2) — *• 

SintiSQ) ® ^(-1) iS 1^1^ - Jq. 
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The element Jo is chosen so that U^lJo) is the normahzed toric Jacobian as 
constructed in 

Proof: First note that the map Aq is determined by the image of 1 ® 1 G (Sq)* ^ 
Eq. By abuse of notation we denote Ao(l ® 1) by just Aq. By exactness, Aq is in 
the kernel of Am and not in the image of the previous map Am. Furthermore, 
Aq is unique with respect to this property, up to a constant and modulo the 
image of Am. Thus we need to check that our choice Jo is also in the kernel of 
the horizontal map Am, but not in the image of the previous map Am. Finally, 
we argue that if we choose the constant -1, the determinant of the complex will 
be exactly the resultant (up to sign). 

To start with we notice m = M1 + M2 + M3, and so JoAm = Mi A 

I ^ 01 u yi y2 y-i-ys 

(Ml + M2 + M3) = 0. So Jo is indeed in the kernel of Am. 

To show that Jo is not in the image of the previous map, we twist the whole 
Tate resolution by 1, so that the map Ao goes from (5*0)* ® E{3) to 5'int{3Q) ® E, 
and then apply the functor f/3. This also gives a complex whose determinant is 
the resultant (Theorem 0.1, in [jlO|)) in particular it is exact when the resultant 
is non-zero. In this situation the image of the lower map is just the int(3(5) 
graded piece of the ideal / = (/i,/2,/3), and the normalized toric Jacobian is 
known to be a nonzero element modulo this ideal(see [|l], ^). Therefore, Jo, which 
specializes to the Jacobian, cannot be in the image of the map Am. 

Finally, the specialized complex above, with the normalized toric Jacobian as 
the diagonal map, appears in where the authors show that the determinant of 
the complex is exactly the resultant up to sign. Therefore, the map 1 ® 1 1— >■ — Jq 



above is a valid choice, up to sign, for the map Aq in Theorem 5.1. □ 



Now let's take the degree —3 part of the Tate resolution to get: 

1 

► (Sq)' (So)* s>A^" ► 



, Am . Am . 

Si„t(Q) e,/\v Si„t(2Q) A — ^ Si„t(3Q) ® A 

Let {ua} be the basis of (Sq)* dual to the monomial basis of Sq. The 
map on the top row sends Ua to . Because these maps form a complex we have 
the relation Ag^ria) Am = — Ao(eQ,) = Jo A e^. 

The map Ag is not canonically defined, even after picking Ao. In fact the next 
proposition shows that any map satisfying the above relation will do. 

Proposition 6.2: Define Aqlua) to be any element da, homogeneous of degree 
-3, such that da A m = Jq A Ca- This defines a valid choice for Aq. 

Proof: The map im in the top row sending ria to for each a E Q is clearly 
injective (in fact an isomorphism of vector spaces). We will use this to show 
that the bottom row is exact at the term Sint{2Q) ® ^- pick an element k 
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in the kernel of Am : 6'int(2Q) ^ /\^ V 5'int(3Q) ® ^- Now (0, k) is in the 
kernel of the whole complex. Therefore, by exactness there exists an element 
(a, b) G {SqY © (5'int{Q) ® ^) mapping on to it. But now im(a) = 0, therefore 
a = 0. So 6 A m = /c as desired. 

Now suppose the Tate resolution is fixed with Aq defined as in Proposition 
6.1. Let Aq be any map satisfying the above relation. Therefore, for any ria, 
AQ^ria) Am = — Ao(ea) = AQ^Ua) A m. So, Aq and Aq differ by an element of 
the kernel of Am. By the argument in the previous paragraph, this is the same 
as differing by an element of the image of the previous Am. Therefore, replacing 
Aq by Aq does not change exactness at this step of the Tate resolution. As 
the Tate resolution is a minimal free resolution, this new choice can always be 
extended ad infinitum, and so Aq is itself a valid map. □ 

So we need only find for every lattice point a in Q, an element da such that 



da A m = Jq A Ca- In [|14| it was shown how to reduce this to a problem in 



linear algebra. In this paper, we show instead that the explicit, combinatorial 



formula from Theorem ^?T| does the trick. We restate Theorem |3.1| below using 
the language of exterior algebras developed above. Recall the definitions of the 
sets Ri from[^. The fan has possibly been refined as described earlier to guarantee 
that i?3 is non-empty. 

Theorem 6.1: The map Aq : (Sq)* ® E ^ '5'int(2Q) ® -^(-3) can be defined 
as follows: 

^qM = ® A A e^. 

Here ujq = (1, 1, . . . , 1), and Fa is the set of all triples {u, v, w) G satisfying 
the Boolean combination of inequalities in ([^ 

The next lemma will rewrite JoACa in a form more convenient for our purposes. 

Lemma 6.1: 

JoAea= Yl 2/*+"+'^+"-"-"" (g) Cu A A A et, 

t,u,v,w 

where t, u, v, w satisfy: 



Vz G -Ri ti + Ui + Vi + Wi >ai (7) 

3i e Ri ti + Vi + Wi <ai (8) 

Vj G R2 tj + Vj + Wj >aj (9) 

3j G R2 tj + Wj <aj (10) 

VA; G i?3 tk + Wk >ak (11) 

3k G R3 tk <ak. (12) 
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Proof: First note that if 3k G R3 such that Wk < ak, then both e„ A e„ A e^, A et 
and Cu A A Ct A e^, with the same power of y, appear in the sum and cancel 
out. So condition (0) can be replaced by the stronger condition 



\/keR3 Wk>ak. (0) 

We will show that every term in Jq A Cq, satisfies these conditions, and con- 
versely every tuple {t, u, v, w) satisfying the conditions corresponds to a term in 

Ao A Ca- 

The element Jo can be rewritten as ^^'^+''+"'-'^0 (g) ^ e„ A e^, A where ui > 0, 
vi = but V2 > 0, and wi = W2 = 0. Wedge this with Cq,, and we show that the 
terms e^j A e^, A A all appear on the right hand side. So choose t = a then 
h + vi + wi = ai, t2 + W2 = 0L2 and tk = ak for all k, thus conditions (||), (p!0D, 
and (|12|) are satisfied. On the other hand, tOj > for alH 7^ 1, 2. This, combined 
with V2 > implies condition (^, while Ui > implies condition (|^). Now, the 
set i?3 is constructed so that w, the vertex where edges 1 and 2 meet, satisfies 
condition (pTf) for all a except when a = w, in which case Jq A Cq, = 0. Thus all 
the terms in Jq A appear in the desired sum. 

Conversely, pick any tuple (t,u,v,w) satisfying (0), (||), (||), (p!0[), (|T^) , and 
the modified (|TT|'). Define 7 = a — t. So, in our notation, — U = {rji, 7). 

By conditions (||), (|I0|), (|1^) there exists io, jo, ko in Ri, R2, R3 respectively 
such that (ijio^j) > 0, (?7jo;7) — {Vkoil) ^ 0. Since the region R^ is 
between i?i and R2, we must either have 77^^ a positive linear combination of r]ig 

and r/jo, or {r]io,l) = {Vjo^l) = 0- 

However, we also have i^jQ < and ifjo < ctjQ, but tOfc^ > afc^, which rules 
out the first case. Thus ti^ = and tj^ = aj^. By conditions (|D and ([T0|) we 
must have i^jQ = = 0. This is possible only if the facets corresponding to 
r]ig and r]jg meet at a vertex. The only vertex where the sets -Ri and R2 meet 
is the vertex p when wi = W2 = 0. But now, 7 must be 0, since rji and 772 are 
linearly independent. Thus t = a. So, by condition (H), t>i = 0, by condition 
t'2 > 0, and by condition (|^), ui > 0. Hence, every term in the right hand sum 
also appears in Jq A Cq,. □ 



Proof (Proof of Theorem \6. We must show that if Ag is defined as above. 



then Aoina) A m = Jq A Ca- The left hand side is the sum 



J2 ^y^+'^+^+'-^-o^e^Ae, Ae^ACi, 

{u,v,w,t) 

where {u,v,w) satisfy (EI) and t is unconstrained. 



On the other hand, by Lemma 6.1, the right hand side is 



t,u,v,w 



where {u,v,w,t) satisfy the inequalities (|^-(|T2| 
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So, it is enough to show for any fixed 4 tuple (-u, v , w, t) the sum of all signed 
permutations satisfying (H), is equal to the sum of all signed permutations sat- 
isfying (0)-(0). 

We consider the poset corresponding to the power set of P = {u^v,w^t}. 
This is a four- dimensional cube whose vertices are the 16 subsets of P, and two 
subsets p and q are connected by a directed edge from p to g if p is the union of q 
with a single element of P. A maximum oriented path (of length 5) in this poset 
corresponds to a permutation of {u, v, w, t). Given a permutation (u, v, w, t), the 
path starts at 0, has first vertex {t}, second vertex {w,t} and so on. Define 
the sign of this path to be the sign of the corresponding permutation. We will 
consider formal sums of signed paths, remembering that if the same path occurs 
twice in the sum with opposite signs, then the contribution from that path is 0. 

Let Ai be a condition on a vertex p which evaluates to true if X^t^ep'^fc > 
Ofc holds for all indices k in Note that if p satisfies Ai and q D p then q 
satisfies A^. Label a vertex Bi if it satisfies condition ^4,, . . . , ^3 but fails to 
satisfy conditions Ai, . . . , Ai_i. With this notation the permutations {u, v, w, t) 
satisfying (Q) are oriented paths through the cube labeled {B/^, B3, B2, Bi, Bi). 
The permutations, this time ordered {t,u,v,w), satisfying ©-(HID are paths of 
the form {B4, B4, B^, B2, Bi). Note that this introduces a sign of (—1)'^ into our 
formula. 

So, to complete the proof it is enough to show the following lemma that was 
proved by David Speyer in a personal communication. □ 

Lemma 6.2: The sum of oriented paths in the cube of the form (P4, . . . , Bi, 
Bi, Bi^i, . . . , Bi) is (—1)*^"'^ times the sum of paths of the form {B4, B3, B2, 
Bi,B{). 

In particular when z = 4 we have our desired result. 

Proof: By induction it is enough to show that the sum of paths of the form 
(S4, . . . , Bi, Bi, Bi^i, . . . , Bi) is negative the sum of paths of the form {B4, . . . , 
Bi_i, Bi_i, . . . , Bi). Let Si denote the first sum and 5*2 the second. 

For the moment, consider any two vertices p and q of the cube, labeled Bi 
and Bi_i respectively, joined by an oriented path of length 2. There are exactly 
two such paths passing through intermediate vertices a and b respectively. As 
a contains p and is contained in q, by the definition of the labels a satisfies 
Ai, . . . ,A^ but fails to satisfy Ai, . . . , A-2- If cl obeys A-i then it has label 
Bi-i, otherwise it has label Bi. The case for b is identical. 

Returning to the claim consider two disjoint paths of vertices V4^, . . . ,Vi and 
. . . f 1 where Vj has label Bj and it is possible to join these paths by adding 
a single vertex between them. As above, there are two possibilities for this new 
vertex, a and b, each of which has label Bi or Bi_i. The permutations associated 
to the two ways of completing the path differ by a single exchange, hence have 
opposite signs. If a and b have the same label they cancel in the sum or 5*2. 
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If they have opposite labels than one contributes positively to one of the sums, 
and the other contributes negatively to the other sum. Therefore, the two sums 
are negative of each other. □ 



7. Future Work 

This paper is, in the author's opinion, just the tip of the iceberg in the application 
of exterior algebra methods to sparse resultants. I am actively working on several 
more general results and have ideas on many more. 

In this paper we investigated the sheaf 0{mt{2Q)) on a toric surface. One of 
the important properties was the vanishing of all "middle" cohomology. Other 
sheaves also have this property and give rise to different formulas for the resultant 
of a surface. We can also consider sheaves that do have middle cohomology, 
although it seems more difficult to make the maps explicit. In the special case 
of products of projective spaces, this is hinted at in Section 6 of the paper by 
Dickenstein and Emiris [§. 

It is of course of great interest to consider toric varieties of higher dimension, 
that is more than 3 equations. I know of a sheaf giving rise, via the Tate res- 
olution, to a determinantal formula for the Chow form of any toric threefold. 



The sticking point is finding an explicit formula, analogous to Theorem |3]1 
Hopefully, this will be worked out in a future publication. 

For four dimensions or higher, it appears the best we can hope for is matrices 
whose determinant is a nontrivial multiple of the resultant. In this situation it 
should be possible to identify the extraneous factor with a minor of the matrix. 
Seeii. 

An important generalization would be to mixed resultants, i.e. equations with 
different supports. Tate resolutions do not obviously apply, but there may be an 
appropriate extension. 

Finally, returning to the specific formula presented here, there are several 
places where choice is involved. An interesting question would be to classify all 
possible formulas, for all the different choices. Another issue is to investigate the 
efficiency, both in theory and for an implementation. It may be possible to speed 
up the computation of the Bezout map Aq. 
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